A* search algorithm

Results: 648



#Item
51Suffix tree / String searching algorithm / String / Generalized suffix tree / Trie / NP / Planted motif search

International Journal of Foundations of Computer Science c World Scientific Publishing Company ! A First Approach to Finding Common Motifs With Gaps COSTAS S. ILIOPOULOS∗

Add to Reading List

Source URL: pbil.univ-lyon1.fr

Language: English - Date: 2008-10-22 02:35:22
52Recommender systems / Search algorithms / Bipartite graph / K-nearest neighbors algorithm / Collaborative filtering

Being prepared in a sparse world: the case of KNN graph construction Antoine Boutet Anne-Marie Kermarrec

Add to Reading List

Source URL: womencourage.acm.org

Language: English - Date: 2016-08-09 09:13:46
53NP-complete problems / Computational complexity theory / Analysis of algorithms / Operations research / NP-hard problems / Vertex cover / Travelling salesman problem / Dynamic programming / Parameterized complexity / Independent set / Algorithm / 2-satisfiability

CS261: A Second Course in Algorithms Lecture #19: Beating Brute-Force Search∗ Tim Roughgarden† March 8, 2016 A popular myth is that, for N P -hard problems, there are no algorithms with worst-case running time better

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-03-15 10:47:56
54Operations research / Combinatorial optimization / Theoretical computer science / Convex optimization / A* search algorithm / Algorithm / NP / Linear programming / Belief propagation / Mean value analysis

BASIS PURSUIT IN SENSOR NETWORKS João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA 2

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-07-05 07:45:59
55NP-complete problems / Operations research / Combinatorial optimization / Parallel computing / Mathematical optimization / Parametric search / Algorithm / Dynamic programming / Greedy algorithm / Partition problem / Distributed computing / Approximation algorithm

One-Dimensional Partitioning for Heterogeneous Systems: Theory and Practice ⋆ Ali Pınar a,1, E. Kartal Tabak b and Cevdet Aykanat b,2

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-07 01:50:39
56Mario platform games / Super Mario / Mario / Platform game / New Super Mario Bros. / Artificial intelligence / A* search algorithm / New Super Mario Bros. U / Super Mario 64

The 2009 Mario AI Competition Julian Togelius, Sergey Karakovskiy and Robin Baumgarten Abstract— This paper describes the 2009 Mario AI Competition, which was run in association with the IEEE Games Innovation Conferenc

Add to Reading List

Source URL: julian.togelius.com

Language: English - Date: 2013-08-26 11:58:50
57Operations research / Motion planning / Theoretical computer science / Robotics / A* search algorithm / Simulation / Collision detection / Mobile robot

MATEC Web of Conferences 4 2 , ) DOI: m atecconf0 2  C Owned by the authors, published by EDP Sciences, 2016 Path planning self-learning Algorithm for a dynamic changing

Add to Reading List

Source URL: www.matec-conferences.org

Language: English
58Theoretical computer science / Combinatorial optimization / Algorithm / Mathematical logic / Search algorithm / Combinatorics / LEMON / Matching / Algorithm Selection

  M IDDLESEX A LGORITHMS DAY (MAD! 2014) Foundations of Computing Group, Department of Computer Science, School of Science and Technology, Middlesex University, London

Add to Reading List

Source URL: www.cs.mdx.ac.uk

Language: English - Date: 2014-03-14 02:26:32
59Planar graph / A* search algorithm / Planarity / Tree traversal

Evolving Missions to Create Game Spaces Daniel Karavolos Antonios Liapis Georgios N. Yannakakis

Add to Reading List

Source URL: antoniosliapis.com

Language: English - Date: 2016-07-06 07:18:55
60Combinatorial optimization / Matching / Models of computation / Robotics / Algorithm / Machine learning / Robot / Hungarian algorithm / Multi-agent system / A* search algorithm / Humanoid robot / Agent-based model

Weighted Synergy Graphs for Role Assignment in Ad Hoc Heterogeneous Robot Teams Somchaya Liemhetcharat and Manuela Veloso School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA a

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-05-05 11:44:14
UPDATE